//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int factorial(int n)
//{
//	long long num = 1;
//	if (n >= 2)
//	{
//		for (int i = 1; i <= n; i++)
//		{
//			num = num * i;
//		}
//	}
//	else
//	{
//		return 1;
//	}
//	return num;
//}
//int C_combination(long long x, long long y)
//{
//	long long a = factorial(y - x) * factorial(x);
//	long long b = factorial(y) / a;
//	return b;
//}
//int main()
//{
//	int v = 0;
//	scanf("%d", &v);
//	long long add = 0;
//	for (int N = v, M = 0; N > 0, M <= N; N--, M++)
//	{
//		long long sum = C_combination(M, N);
//		add = add + sum;
//	}
//	printf("%d\n", add);
//	return 0;
//}



//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int func(int n)
//{
//	if (n == 1)
//		return 1;
//	else if (n == 2)
//		return 2;
//	else
//		return func(n - 1) + func(n - 2);
//}
//
//int main()
//{
//	int x = 0;
//
//	scanf("%d", &x);
//	int ret = func(x);
//	printf("func(%d)=%d\n", x, ret);
//
//	return 0;
//}
